c: 
as 



THE COMMISSIONER OF PATENTS AND TRADEMARKS 
Washington J).C. 20231 
Box Patent Applications 



Case Docket No. FUJI 16.475 
Filed by Express Mail 
(Receipt No. EM366877220US) 
on September 1, 1999 



purs 
by 



|o37CFR 1.10 



SIR: 

Transmitted herewith for filing is: [X] a new application 

[ ] a c-i-p application of S.N. 



Inventor(s): Sachiko NOGUCHI 



filed 



o 

E— 1 



VDC 



For: VOICE GATEWAYS, ROUTE SELECTION METHOD OF THE SAME, AND MEMORY £ 

MEDIUM FOR STORING CONTROL PROGRAMS OF THE SAME 



Enclosed are: 

[X] 21 sheets of drawings. (Figs. 1-21) 

[X] Specification, including claims and abstract ( 44 pages) 
[X] Declaration 

[X] An assignment of the Invention to FUJITSU LIMITED 

[ ] A certified copy of Application No. 

[X] An associate power of attorney 

[ ] A verified statement to establish small entity status under 37 CFR 1 .9 and 37 CFR 1 .27 
[X] Postcard 

[X] Recording fee (as indicated below) 

[ ] Information Disclosure Statement, PTO-1449, copies of references 

[ ] Other 

[ ] Other 





Col. 1 


Col. 2 


FOR: 


NO. FILED 


NO. EXTRA 


BASIC FEE 






TOTAL CLAIMS 


24-20 = 


4 


INDEP CLAIMS 


6-3 = 


3 


[ ] MULTIPLE DEPENDENT CLAIMS PRESENTED 



*If the difference in Col. 1 is less than 
zero, enter "0" in Col. 2 



SMALL ENTITY 


RATE 


FEE 




$380 


x 9 = 


$ 


x39 = 


$ 


x 130 = 


$ 


TOTAL 


$ 



OTHER THAN A 
SMALL ENTITY 


RATE 


FEE 




$760 


x 18 = 


$ 72 


x78 = 


$234 


x260 = 


$ 


TOTAL 


$1066 



_to cover the filing fee 



[ ] Please charge our Deposit Account No. 08-1634 the amount of 

and recording fee (if any) 

[X] A check in the amount of $ 1 106.00 t o cover the filing fee and the recording fee (if any) is enclosed. 

[X] The Commissioner is hereby authorized to charge payment of any fee associated with this communication or 
credit overpayment to Deposit Account No. 08-1634. A duplicate coy pf this sheet is enclosed. 



Helfgott & Karas, P.C. 

60th Floor 
Empire State Building 
New York, New York 101 18-6098 
(212)643-5000 

Date: September 1, 1999 

Any fee due with this paper, not fully 
covered by an enclosed check, may be 
charged on Deposit Acct No. 08-1 634 



Respectfully Submii 





[ ] \ Aaron B. Karas, Red No. 1/8,923 
[X] Samson Helfgott, Re\jNo. 23,072 
[ ] Leonard Cooper, Reg. No. 27, 625 
[ ] Linda S. Chan, Reg. No. 42,400 
[ ] Jacqueline M. Steady, Reg. No. 44,354 



Filed by Express Mail „ _ ^ ^ 

onM^3 

pur«^^to37CLF.R. 



SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT I, Sachiko Noguchi, a citizen of 
Japan residing at Kawasaki-shi, Kanagawa, Japan have 
invented certain new and useful improvements in 



VOICE GATEWAYS, ROUTE SELECTION METHOD OF THE SAME, AND 
MEMORY MEDIUM FOR STORING CONTROL PROGRAMS OF THE SAME 



of which the following is a specification 



TITLE OF THE T NVENT T ON 

VOICE GATEWAYS, ROUTE SELECTION METHOD OF 
THE SAME , AND MEMORY MEDIUM FOR STORING CONTROL 
PROGRAMS OF THE SAME 

BACKGROUND OF T HE INVENTION 

1. Field of the Invention 

The present invention relates to voice 
gateways for setting up a call via an IP (Internet 
Protocol) network, and more particularly to a route 
selection method of the voice gateways for 
determining a destination for setting up the call. 

2. Description of the Related Art 
Conventionally, a call system via the IP 

network or the like can reduce communication costs 
by effectively making use of network bands . For 
this reason, a demand for utilizing long distance 
calls and the like of the call system via the IP 
network is high. 

Fig. 1 illustrates an example of a 
conventional route selection method. 

In this diagram, a telephone switching 
network 10 and an IP network 12 are connected via 
voice gateways 20 x to 20 n , each having an office 
number indicating a location in the telephone 
switching network 10 and a transport address 
indicating a location in the IP network 12. 
Telephone terminals 50! to 50 p connected to the 
telephone switching network 10 or telephone 
terminals A0 1 to 40 m respectively connected to the 
voice gateways 20 1 to 20 n can communicate with each 
other via the telephone switching network 10 or the 
IP network 12. An address determination server 30 
will be described later. 

In a case where the telephone terminal 40 x 
calls the telephone terminal 40 m via the IP network 
12, the telephone terminal 40 x sends to the voice 



gateway a telephone number of the telephone 

terminal 4 0 m as a destination, and the voice gateway 
20 1 then determines a transport address after 
receiving the telephone number of the telephone 
terminal 4 0 m . The transport address indicates a 
location of the voice gateway 20 n as a destination 
for setting up the call in the IP network 12. Thus, 
the voice gateway 20 x sends out a call-setup signal 
towards the transport address, and if the call is 
set up, then a communication (talk) is started 
between the telephone terminal 40 x and the telephone 
terminal 40 m . 

Conventionally, there are two methods for 
the voice gateway 20 2 to determine the transport 
address of the destination voice gateway 20 n for 
setting up the call according to the telephone 
number of the destination telephone terminal 40 m . 

In the first method, the voice gateways 
20 1 to 20 n each hold a table in which are recorded 
office numbers and corresponding transport addresses 
of all of the voice gateways 20 x to 20 n existing in 
the IP network 12, In the call setup, the transport 
address of the destination voice gateway is 
determined by referring to the table. 

In the second method, the IP network is 
provided with the address determination server 30 
having the table described in the first method. In 
the call setup, the transport address of the 
destination voice gateway is determined by inquiring 
of the address determination server 30, 

However, the above-described two methods 
have the following disadvantages. 

With respect to the first method, each 
voice gateway has the table in which are recorded 
the office numbers and the corresponding transport 
addresses of all of the voice gateways 20 x to 20 n 
existing in the IP network 12 . For this reason. 



when an office number or a transport address of one 
voice gateway is changed due to the voice gateway 
being moved, the tables of all the other voice 
gateways must be changed. This brings about a 
problem of maintenance management. 

With respect to the second method, 
whenever a call is generated, traffic is generated 
between the respective voice gateways 20 1 to 20 n and 
the address determination server 30. For this 
reason, a load on the address determination server 
30 is too heavy. That is, inquiries from a 
plurality of the voice gateways are concentrated on 
the one address determination server 30. This 
brings about the address determination server 30 
operating late or congestion occurring at a point of 
connecting the address determination server 30 and 
the IP network 12. Moreover, even if a plurality of 
such address determination servers are disposed to 
disperse the traffic, as a result, costs go up and 
the problems of the above-described first method 
occur . 

SUMMARY OF THE INVENTION 

It is a general object of the present 
invention to provide voice gateways, a route 
selection method of the voice gateways, and a memory 
medium for storing control programs of the voice 
gateways, in which the above disadvantages are 
eliminated. 

A more specific object of the present 
invention is to provide voice gateways, a route 
selection method of the voice gateways, and a memory 
medium for storing control programs of the voice 
gateways, in which, when performing a route 
selection for setting up a call, each of the voice 
gateways can avoid traffic congestion by 
transmitting information about the route selection 



to determine a route, and can make maintenance 
management easy by automatically updating the 
information about the route selection. 

The above objects of the present invention 
are achieved by a route selection method for a voice 
system, which system comprises: 

a plurality of networks including IP 
networks; and 

a plurality of voice gateways 
interconnecting said IP networks with the other 
networks for voice communication, 

the voice gateways being hierarchically 
divided into first voice gateways for accommodating 
nodes of the networks other than the IP networks, 
and second voice gateways for delivering information 
about the route selection; 

the method comprising the steps of: 

(a) controlling the second voice gateways 
to hold a route selection table indicating a 
correspondence between steering numbers and 
transport addresses for identifying routes on the IP 
network; 

(b) controlling one of the first voice 
gateways as an originating voice gateway to transmit 
a destination inquiring message, including a 
transport address of the originating voice gateway 
and a destination office number, to a predetermined 
one of the second voice gateways in which the 
destination inquiring message is collated with the 
route selection table thereof and is forwarded 
towards one of the first voice gateways as a 
destination voice gateway; and 

(c) controlling the destination voice 
gateway to transmit a destination determination 
message including a transport address of the 
destination voice gateway to the originating voice 
gateway. 
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The above described step (a) may further 
includes a step of controlling the voice gateway, in 
a predetermined case, to transmit a steering number 
and a transport address thereof to the second voice 
5 gateway. 

The above route selection method may 
further comprise a step of: 

(d) controlling the originating voice 
gateway, after receiving the destination 

10 determination message, to record a destination 

transport address and a destination steering number, 
which are included in the destination determination 
message, in a route selection table thereof, the 
route selection table indicating a correspondence 

15 between the destination transport address and the 
destination steering number. 

The above route selection method may 
further comprise a step of: 

(e) controlling the originating voice 
20 gateway, after receiving the destination 

determination message, to refer to traffic between 
the originating voice gateway and the destination 
voice gateway, and then only when the traffic meets 
a predetermined traffic requirement, record a 

25 destination transport address and a destination 
steering number which are included in the 
destination determination message in a route 
selection table thereof, the route selection table 
indicating a correspondence between the destination 

30 transport address and the destination steering 
number . 

The above route selection method may 
further comprise a step of: 

(f) controlling the originating voice 
35 gateway, in a case of failing to set up a call 

towards the transport address recorded in the route 
selection table thereof, to transmit the destination 



inquiring message to the predetermined second voice 
gateway. 

The above route selection method may 
further comprise a step of: 

(g) deleting the transport address and the 
steering number from the route selection table, if 
the transport address recorded on the route 
selection table is not referred to during a 
predetermined period. 

The above route selection method may 
further comprise a step of: 

(h) controlling the second voice gateway, 
in a case of failing to deliver the route selection 
information, to transmit a failure message to the 
originating voice gateway, so that the originating 
voice gateway selects the network other than the IP 
networks to set up the call. 

The above route selection method may 
further comprise a step of: 

(i) notifying the second voice gateway, 
when the steering number or the transport address of 
the voice gateway is changed, of the changed 
steering number or the changed transport address. 

The above objects of the present invention 
can be achieved by a voice gateway interconnecting 
IP networks with other networks for voice 
communication, the voice gateway comprising: 

a call-setup part which, after detecting a 
call-setup request from one of the other networks, 
transmits a destination inquiring message to a 
predetermined voice gateway, and, after receiving a 
destination determination message from a destination 
voice gateway performs a call setup towards a 
destination transport address included in the 
destination determination message from the 
destination voice gateway. 

The above voice gateway may further 
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comprise a transmitting part which , in a 
predetermined case, transmits a steering number and 
a transport address of the voice gateway to the 
predetermined voice gateway . 
5 The above voice gateway may further 

comprise a recording part which records the 
destination transport address and a destination 
steering number of the destination voice gateway, 
which are included in the destination determination 
10 message, in a route selection table thereof, the 
route selection table indicating a correspondence 
between the destination transport address and the 
destination steering number of the destination voice 
gateway. 

15 The above voice gateway may further 

comprise a recording part which, after receiving the 
destination determination message from the 
destination voice gateway, refers to traffic between 
the voice gateway and the destination voice gateway, 

20 and, only when the traffic meets a predetermined 
traffic requirement, records the destination 
transport address and a destination steering number 
of the destination voice gateway in a route 
selection table thereof, the route selection table 

25 indicating a correspondence between the destination 
transport address and the destination steering 
number of the destination voice gateway. 

The above voice gateway may be configured 
such that the call-setup part comprises: 

30 a quick-call-setup part, which after 

detecting the call-setup request, refers to the 
route selection table so as to obtain the 
destination transport address, and then performs the 
call setup towards the destination transport 

35 address; and 

a transmitting part which, in a case of 
the quick-call- setup part failing to perform the 



call setup towards the destination transport address, 
transmits the destination inquiring message to the 
predetermined voice gateway. 

The above voice gateway may further 
comprise a deleting part which deletes the 
destination transport address and the corresponding 
destination steering number from the route selection 
table if the destination transport address recorded 
on the route selection table is not referred to 
during a predetermined period. 

The above voice gateway may further 

comprise : 

a receiving part which receives a failure 
message in a case where the destination inquiring 
message has been transmitted to the predetermined 
voice gateway but the destination cannot be 
detected; and 

an alternate-call-setup part which selects 
a network other than one of the IP networks to 
perform the call setup when the failure message is 
received. 

The above voice gateway may further 
comprise a notifying part which, when the steering 
number and the transport address of the voice 
gateway are changed, notifies the predetermined 
voice gateway of the changed steering number and the 
changed transport address. 

The above objects of the present invention 
can be achieved by a voice gateway interconnecting 
IP networks and other networks for voice 
communication, the voice gateway comprising: 

a transmitting part which, after receiving 
a destination inquiring message, refers to a route 
selection table thereof, which route selection table 
indicates a correspondence between steering numbers 
and transport addresses, and then transmits the 
destination inquiring message towards a transport 



address obtained by referring to the route selection 
table. 

The above voice gateway may further 

comprise : 

a transmitting part which, in a 
predetermined case, transmits a steering number and 
a transport address to a predetermined voice 
gateway; and 

a recording part which, after receiving a 
steering number and a transport address from another 
voice gateway in the predetermined case, records the 
received steering number and the received transport 
address in the route selection table thereof. 

The above voice gateway may further 
comprise a deleting part which deletes the transport 
address and the corresponding steering number from 
the route selection table if the transport address 
recorded in the route selection table is not 
referred to during a predetermined period. 

The above voice gateway may further 
comprise a failure-message transmitting part which 
transmits a failure message to an originating voice 
gateway which has transmitted the destination 
inquiring message, in a case where the destination 
cannot be detected even though the destination 
inquiring message has been received and the route 
selection table has been referred to. 

The above voice gateway may further 

comprise : 

a notifying part which, when the steering 
number and the transport address are changed, 
notifies a predetermined voice gateway of the 
changed steering number and the changed transport 
address ; and 

a recording part which receives a steering 
number and a transport address from another voice 
gateway and records the steering number and the 
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transport address in the route selection table. 

The above objects of the present invention 
can be achieved by a computer readable medium 
storing program code for controlling a voice gateway 
interconnecting IP networks and other networks for 
voice communication, the computer readable medium 
comprising: 

program code means for, after the voice 
gateway detects a call-setup request from one of the 
other networks, controlling the voice gateway to 
transmit a destination inquiring message to a 
predetermined voice gateway, and after the voice 
gateway receives a destination determination message, 
controlling the voice gateway to perform a call 
setup towards a destination transport address 
included in the destination determination message. 

The above objects of the present invention 
can be achieved by a computer readable medium 
storing program code for controlling a voice gateway 
interconnecting IP networks and other networks for 
voice communication, the computer readable medium 
comprising : 

program code means for, after the voice 
gateway receives a destination inquiring message, 
controlling the voice gateway to refer to a route 
selection table indicating a correspondence between 
steering numbers and transport addresses, and then 
transmit the destination inquiring message towards a 
transport address obtained by referring to the route 
selection table. 

The above objects of the present invention 
can be achieved by a route selection method for 
voice gateways which are hierarchically divided into 
first voice gateways for accommodating nodes of 
networks other than IP networks, and second voice 
gateways for transferring information about a route 
selection, the method comprising the steps of: 



(a) controlling each of the second voice 
gateways to hold a route selection table indicating 
a correspondence between steering numbers and 
transport addresses for identifying routes on the IP 
network; 

(b) controlling one of the first voice 
gateways as an originating voice gateway to transmit 
a destination inquiring message, including a 
transport address of the originating voice gateway 
and a destination office number, to a predetermined 
one of the second voice gateways in which the 
destination inquiring message is collated with the 
route selection table thereof and is forwarded 
towards one of the first voice gateways as a 
destination voice gateway; and 

(c) controlling the destination voice 
gateway to transmit a destination determination 
message including a transport address of the 
destination voice gateway to the originating voice 
gateway. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of 
the present invention will become more apparent from 
the following detailed description when read in 
conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a network diagram illustrating a 
conventional route selection method of voice 
gateways ; 

Fig. 2 is a network diagram illustrating a 
route selection method of voice gateways according 
to an embodiment of the present invention; 

Fig. 3 shows declaration tables (a), (b). 
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and (c) of the voice gateways according to the 
embodiment of the present invention shown by Fig. 2; 

Fig. 4 shows route selection tables (a) 
and (b) of parent voice gateways according to the 
5 embodiment of the present invention shown by Fig. 2; 

Fig. 5 is a network diagram illustrating 
how a message for a call setup flows according to 
the embodiment of the present invention shown by Fig 
2; 

10 Fig. 6 shows a declaration message 

transmitted by a child voice gateway 64 according to 
the embodiment of the present invention shown by Fig 
2; 

Fig. 7 shows a route selection table of 
15 the child voice gateway 64 after transmitting a 
destination inquiring message toward a telephone 
terminal 7 6 according to the embodiment of the 
present invention shown by Fig. 2; 

Fig. 8 shows route selection tables (a), 
20 (b) and (c), each including a last access field, of 
the voice gateways 60, 62, and 64 according to the 
embodiment of the present invention shown by Fig. 2; 

Fig. 9 is a network diagram illustrating 
how a message for performing a call setup flows in a 
25 case of failing to detect a destination according to 
the embodiment of the present invention shown by Fig 
2; 

Fig. 10 is a block diagram of the child 
voice gateway according to the embodiment of the 
30 present invention shown by Fig. 2; 

Fig. 11 is a block diagram of the parent 
voice gateway according to the embodiment of the 
present invention shown by Fig. 2; 

Fig. 12 is a flowchart of operations of 
35 the child voice gateway to transmit a destination 

inquiring message according to the embodiment of the 
present invention shown by Fig. 2; 
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Fig. 13 is a flowchart of operations of 
the child voice gateway to receive the destination 
inquiring message according to the embodiment of the 
present invention shown by Fig, 2; 
5 Fig. 14 is a flowchart of operations of 

the child voice gateway in a case of performing a 
call setup by using the route selection table 
thereof according to the embodiment of the present 
invention shown by Fig, 2; 

10 Fig. 15 is a flowchart of operations of 

the child voice gateway in a case of performing a 
call setup by using the route selection table, in a 
case of referring to traffic, according to the 
embodiment of the present invention shown by Fig. 2; 

15 Fig. 16 is a flowchart of operations of 

the child voice gateway in a case of failing to set 
up a call according to the embodiment of the present 
invention shown by Fig. 2; 

Fig. 17 is a flowchart of operations of 

20 the child voice gateway in a case of recording a 
date and time on a last access field of the route 
selection table according to the embodiment of the 
present invention shown by Fig. 2; 

Fig. 18 is a flowchart of operations of 

25 the child voice gateway in a case of failing to set 
up a call via an IP network and starting the call 
setup again via a telephone switching network 
according to the embodiment of the present invention 
shown by Fig. 2; 

30 Fig. 19 shows tables (a) and (b) of the 

child voice gateway 64, each including an update 
flag, according to the embodiment of the present 
invention shown by Fig. 2; 

Fig. 20 is a flowchart of operations of 

35 the parent voice gateway to receive the destination 
inquiring message according to the embodiment of the 
present invention shown by Fig. 2; and 
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Fig. 21 is a flowchart of operations of 
the parent voice gateway in a case of failing to 
transmit the destination inquiring message 
according to the embodiment of the present invention 
5 shown by Fig . 2 . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 2 is a diagram of a network 
consisting of a telephone switching network 10 and 

10 an IP network 12. 

In this diagram, the telephone switching 
network 10 is provided with two telephone switching 
offices 70 and 72 to which telephone terminals 74 
and 76 are respectively connected. The IP network 

15 12 is provided with voice gateways 60, 62, 64 and 66, 
each having a conversion function of transferring 
voices between the telephone switching network 10 
and the IP network 12. The voice gateways 64 and 66 
are respectively connected to the telephone 

20 switching offices 70 and 72. 

Herein, the voice gateways 64 and 6 6 which 
are respectively connected to the telephone 
switching offices 70 and 72 are referred to as child 
voice gateways, and the voice gateways 60 and 62 

25 which are not connected to any telephone switching 
offices are referred to as parent voice gateways. 
Further, in the claims, the child voice gateways 64, 
66 correspond to first voice gateways and the parent 
voice gateways 60, 62 correspond to second voice 

30 gateways. 

The switching office 70 is allocated an 
office number "7220" and the telephone terminal 74 
is allocated a telephone number "7220-3000". The 
switching office 72 is allocated an office number 
35 "7720" and the telephone terminal 76 is allocated a 
telephone number "7720-2000". Each of the 
previously described voice gateways is allocated a 
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steering number (digits) and an IP address. 

Herein, the steering number is a 
predetermined number which represents a part of the 
office number of the switching office and is used to 
5 transfer a destination inquiring message. The IP 
address indicates a location in the IP network 12. 

In this embodiment, the child voice 
gateway 64 is allocated a steering number 722 and an 
IP address 20. 20. 20. 2. The child voice gateway 

10 66 is allocated a steering number 772 and an IP 

address 70. 70. 70. 2. The parent voice gateway 60 
is allocated a steering number 72 and an IP address 
20. 20. 20. 1. The parent voice gateway 62 is 
allocated a steering number 77 and an IP address 70. 

15 70. 70. 1. 

The voice gateways 60, 62, 64 and 66, as 
shown in Fig. 3, have their respective declaration 
tables (a), (b) , (c) and (d) which are respectively 
stored in memory units of these gateways. The 

20 declaration table (a) of the parent voice gateway 60 
consists of an IP address and a port number for 
identifying an application, and indicates a location 
to which the parent voice gateway 60 transmits 
information about a route selection in a 

25 predetermined case (to be described later). The 

tables (b), (c) and (d) of the other voice gateways 
62, 64 and 68 have the same structure as the table 
(a) of the voice gateway 60, and a description 
thereof is omitted. 

30 Hereinafter, the IP address and the port 

number are combined into one transport address. 
Further, the parent voice gateways 60 and 62, as 
shown in Fig. 4, have their respective route 
selection tables (a) and (b), each including 

35 steering numbers and the transport addresses 

respectively corresponding to the steering numbers. 

A description will now be given of a route 
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selection method of the voice gateways in a case 
where the telephone terminal 74 calls the telephone 
terminal 76, by referring to Fig. 5. 

A network of Fig. 5 has the identical 
5 construction with that of Fig. 2. When the 

telephone terminal 74 dials the telephone number 
"77202000" of the telephone terminal 76, then the 
switching office 70 transmits a start signal and the 
number "77202000" to the child voice gateway 64. 

10 After receiving the start signal and the 

number "77202000" (step SI), the child voice gateway 
64 transmits a destination inquiring message (see 
Fig. 5) to an IP address 20. 20. 20. 1 recorded in 
the declaration table (c) of the child voice gateway 

15 64 (see Fig. 3), that is, to the parent voice 
gateway 60 (step S2). As shown in Fig. 5, the 
destination inquiring message consists of a 
destination inquiring header, a destination number, 
and a transport address of the inquiring source (the 

20 child voice gateway 64). 

After receiving the destination inquiring 
message (step S2), the parent voice gateway 60 
collates the destination number "77202000" with the 
steering number of the route selection table (a) of 

25 Fig. 4. Since the two head digits "77" of the 

destination number "77202000" are consistent with 
the steering number "77" of the route selection 
table (a), the transport address (IP address: 70. 70. 
70. 1, port number: 8001) is selected. Hence, the 

30 parent voice gateway 60 transmits the destination 

inquiring message to the selected transport address, 
namely, the parent voice gateway 62. 

After receiving the destination inquiring 
message (step S3), the parent voice gateway 62 

35 collates the destination number "77202000" of the 
destination inquiring message with the steering 
number of the route selection table (b) of Fig. 4. 
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Since the three head digits 11 772" of the destination 
number " 77202000" are consistent with the steering 
number "772" of the route selection table (b), the 
transport address (IP address: 70. 70. 70. 2, port 
5 number: 8001) is selected. Hence, the parent voice 
gateway 62 transmits the destination inquiring 
message to the selected transport address, namely, 
the child voice gateway 66 (step S4). 

After receiving the destination inquiring 

10 message (step S4), the child voice gateway 66 

confirms that the steering number "772" thereof is 
consistent with the three head digits " 772" of the 
destination number "77202000" of the destination 
inquiring message, and then transmits a destination 

15 determination message to the source transport 

address (IP address: 20. 20. 20. 2, port number: 
8002) as shown in Fig. 5), that is, back to the 
child voice gateway 64 (step S5). The destination 
determination message of Fig. 5 consists of an 

20 destination determination header, a destination 

steering number: 772, and a destination transport 
address (IP address: 70. 70. 70. 2, port number: 
1720). Herein, the port number 1720 denotes an 
application . 

25 After receiving the destination 

determination message (step S5), the child voice 
gateway 64 sets up a call towards the destination 
transport address (IP address: 70. 70. 70. 2, port 
number: 1720) included in the destination 

30 determination message, that is, towards the child 
voice gateway 66 (step S6). 

Now, a description will be given of how 
the route selection tables of the parent voice 
gateways are developed. 

35 Each voice gateway, in a case of being 

newly disposed or being system-reset (the above- 
mentioned predetermined case), refers to the 
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declaration table thereof shown in Fig. 3, and then 
transmits a declaration message (including a 
declaration header, a transmission source steering 
number, and a transmission source transport address) 
5 to a declaration destination transport address. 

After receiving the declaration message, each parent 
voice gateway records data of the declaration 
message in the route selection table thereof. 

Fig. 6 shows an example of delivering the 

10 above-described declaration message. In a case of 
being newly disposed or being system-reset, the 
child voice gateway 64 refers to the declaration 
table (c) shown in Fig. 3, and then transmits a 
declaration message (including the declaration 

15 header, the transmission source steering number 722, 
and the transmission source transport address (IP 
address: 20. 20. 20. 2, port number: 8001) to the 
transport address (IP address: 20. 20. 20. 1, port 
number: 8001), that is, to the parent voice gateway 

20 60 (step S7 of Fig. 5). After receiving the 

declaration message (step S7), the parent voice 
gateway 60 records the declaration message in the 
route selection table (a) thereof shown in Fig. 4. 

Next, a description will be given of how 

25 the route selection tables of the child voice 

gateways are developed according to the previously 
described embodiment . 

After receiving the destination 
determination message (step S5 of Fig. 5), the child 

30 voice gateway 64 records the destination steering 

number 772 and the destination transport address (IP 
address: 70. 70. 70. 2, port number: 1720), which 
are included in the destination determination 
message, in the route selection table stored in the 

3 5 memory unit thereof. Fig. 7 shows the route 

selection table of the child voice gateway 64. 

It should be noted that only in a case 
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where traffic between the destination child voice 
gateway 66 and the source child voice gateway 6 4 is 
heavier than a predetermined value is the method of 
recording the information in the route selection 
5 table employed, 

A description will now be given of a case 
where the child voice gateway 64 has been supplied 
with the route selection table, by referring to Fig. 
5. 

10 When the telephone terminal 74 dials the 

telephone number "77202000" of the telephone 
terminal 76, the switching office 70 transmits a 
start signal to the child voice gateway 64 (step SI). 
After receiving the start signal and the dial number 

15 "77202000", the child voice gateway 64 refers to the 
route selection table shown in Fig. 7 and then sets 
up a call towards the transport address (IP address: 
70. 70. 70. 2, port number: 1720) corresponding to 
the steering number 772. In this case, the steps 

20 (S2 to S5) of inquiring the destination are not 
carried out . 

According to the above, a description will 
now be given of a case where the steering number 
"772" of the route selection table shown in Fig. 7 

25 cannot be detected. 

If the dial number is not "77202000" but 
is "77502000", then the child voice gateway 64 
cannot detect the steering number "772" of the route 
selection table of Fig, 7. In this case, the call 

30 setup is carried out in an order of steps S2 to S6 . 

In a case where the transport address of 
the child voice gateway 6 6 is changed due to the 
child voice gateway 66 being moved, the child voice 
gateway 6 4 receives the start signal and the dial 

35 number "77202000" (step SI), and then refers to the 
route selection table of Fig. 7 so as to start a 
call setup. However, since the destination 
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transport address (IP address: 70, 70, 70. 2, port 
number: 1720) is no longer there, the child voice 
gateway 64 stops setting up the call and then 
transmits the destination inquiring message to the 
5 parent voice gateway 60, so that the call setup is 
performed according to the steps of S2 to S6. 

Also, if the transport addresses 
respectively included in the route selection tables 
of the child voice gateways and the parent voice 

10 gateways are not referred to during a predetermined 
period, the transport addresses and the 
corresponding steering numbers are automatically 
deleted from the route selection tables. Hence, the 
respective route selection tables are kept from 

15 holding needless data. For example, if the 

transport address (IP address: 20. 20. 20. 2, port 
number: 8001) of the route selection table (a) of 
the parent voice gateway 60 shown in Fig. 4 is not 
referred to during the predetermined period, then 

20 the steering number 722 and the transport address 
(IP address: 20. 20. 20. 2, port number: 8001) are 
deleted from the route selection table (a) . 

A more detailed description thereof will 
now be given as follows. 

25 Referring to Fig. 5 , in a case where the 

telephone terminal 74 dials "77202000" at a data and 
time of "a" year, n b" month, M c" day, "d" hour, w e" 
minute and "f" second, at this date and time, after 
detecting the transport address (IP address: 70. 70. 

30 70. 1, port number: 8001) according to a coincidence 
of the steering number "77" with the two head digits 
"77" of the dialed number "77202000", the parent 
voice gateway 60 records a timestamp indicating the 
detection date and time on a last access field of a 

35 table (a) shown in Fig. 8. Similarly, in a table 
(b) of Fig. 8, the parent voice gateway 62 records 
such a timestamp on a last access field 
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corresponding to the transport address (IP address: 
70. 70. 70. 2, port number: 8001). 

An example with respect to the child voice 
gateway will now be given as follows . 
5 In Fig. 2 , in a case where the telephone 

terminal 74 dials the number "77202000" at a date 
and time of "a" year, "b" month, "c" day, "d" hour, 
"e" minute and "f second, at this date and time, 
after detecting the transport address (IP address: 

10 70. 70. 70. 2, port number: 1720) according to a 
coincidence of the steering number 11 772" with the 
three head digits "772" of the dialed number 
"77202000", the child voice gateway 64 records the 
timestamp indicating the detection date and time on 

15 a last access field of a table (c) shown in Fig. 8. 

Additionally, a description will now be 
given of a case where the parent voice gateway does 
not detect a transport address of the destination in 
the route selection table when transferring the 

20 destination inquiring message, by referring to Fig. 
9 . 

A constitution shown by Fig. 9 is provided 
with a switching office 78 and a telephone terminal 
79 connected to the switching office 78 in addition 

25 to the constitution shown by Fig. 2. The switching 
office 78 is allocated an office number "7880" and 
the telephone terminal 79 is allocated a telephone 
number "7880-5000". 

In Fig. 9, after the telephone terminal 74 

30 dials the number "78805000" of the telephone 

terminal 79, the switching office 70 analyzes the 
dial number "78805000" so as to determine a route to 
the child voice gateway 64, and then sends a start 
signal and the dial number "78805000" to the child 

35 voice gateway 64 (step Sll). After receiving the 
start signal and the dial number "78805000" (step 
Sll), the child voice gateway 64 transmits a 
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destination inquiring message to the parent voice 
gateway 60, information of the parent voice gateway 
60 being recorded on the declaration table (c) of 
the child voice gateway 64 shown in Fig, 3 (step 
5 S12). The parent voice gateway 60 refers to the 

route selection table (a) of Fig. 4 so as to detect 
a transport address corresponding to the dial number 
"78805000". However, since such a transport address 
does not exist in the route selection table (a) of 

10 Fig. 4, the parent voice gateway 60 transmits a 
failure destination inquiring message, including 
only a destination inquiring header, to the child 
voice gateway 64 as the transmission source of the 
destination inquiring message (step S13). 

15 After receiving the failure destination 

inquiring message, the child voice gateway 64 starts 
a call setup again towards the telephone switching 
network 10 (step S14). 

Next, a description will be given of a 

20 case where the transport address or the steering 
number of each voice gateway is changed. 

For example, when the steering number 
stored in the memory unit of the child voice gateway 
64 is changed by a system operator from "722" to 

25 "721", the child voice gateway 64 refers to the 
declaration table (c) shown in Fig. 3 and then 
transmits a declaration message (including the 
declaration header, the steering number 721, and the 
transport address (IP address: 20. 20. 20. 2, port 

30 number: 8001)) to the declaration transport address 
(IP address: 20. 20. 20. 1, port number: 8001). The 
transmission route is the same as that of S7 shown 
in Fig. 5. After receiving the declaration message, 
the parent voice gateway 60 changes the steering 

35 number "722" of the route selection table (a) shown 
in Fig. 4 into "721". Similarly, in a case where 
the transport address or the steering number of each 
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of the other voice gateways is changed, such a 
declaration message is transmitted to the parent 
voice gateway recorded in the declaration table. 

Next, a description will be given of 
5 constitutions and operations of the voice gateways 
64 and 6 6 in the previously described embodiment 
shown in Fig. 2. 

Firstly, Fig. 10 is a block diagram 
illustrating the constitutions of the child voice 

10 gateways 64 and 66. As shown in this diagram, the 
child voice gateways 64 and 66 each comprise a 
central control unit 130, a memory unit 150, a voice 
processing unit 120, a line switching interface 100, 
and a network interface 110. Herein, the central 

15 control unit 130 is connected to the memory unit 150, 
the voice processing unit 120, the line switching 
interface 100 and the network interface 110. The 
line switching interface 100 and the network 
interface 110 are connected to the voice processing 

20 unit 120. The line switching interface 100 is 

connected to the telephone switching network 10. 
The network interface 110 is connected to the IP 
network 12. 

Secondly, the operations of the child 

25 voice gateways 64 and 66 flow as shown in Fig. 12. 
Fig. 12 is a flowchart of the operations of the 
child voice gateway to transmit the destination 
inquiring message according to a call-setup request 
from a telephone switching office. After detecting 

30 the call-setup request from the telephone switching 
office (step S20), the child voice gateway refers to 
the declaration table thereof and then sends out the 
destination inquiring message (step S21). After 
receiving a destination determination message (step 

35 S22), the child voice gateway performs the call 
setup towards the destination (step S23). 

Fig. 13 is a flowchart of the operations 
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of the destination child voice gateway. After 
receiving the destination inquiring message (step 
S24), the destination child voice gateway confirms 
whether or not the local steering number is 
5 identical with the head digits of the destination 
number (step S25). If it is identical, then the 
destination child voice gateway transmits a 
destination determination message to the source 
child voice gateway (step S26). If not identical, 

10 then the destination child voice gateway sends out a 
failure message (step S27). The above-described 
operations are performed by an inquiring mechanism 
135 and a declaration mechanism 134 of the central 
control unit 130, 

15 Also, the declaration mechanism 134 of the 

central control unit 130 shown in Fig. 10 functions 
to declare a local transport address 151 or a local 
steering number 152 to other parent voice gateways 
( step S7 of Fig. 5 ) . 

20 Fig. 14 is a flowchart of the operations 

of the child voice gateway to transmit the 
destination inquiring message according to a route 
selection table 153. 

After receiving a start signal (step S30), 

25 the child voice gateway refers to the route 

selection table 153 (step S31) and then confirms 
whether or not the destination steering number is 
recorded in the route selection table 153 (step S32). 
If it is recorded, then the child voice gateway 

30 performs a call setup (step S36). If it is not 

recorded, then the child voice gateway sends out the 
destination inquiring message (step S33). When 
receiving a destination determination message (step 
S34), the child voice gateway records a transport 

35 address and steering number of the destination in 
the route selection table 153 (step S35) and then 
performs a call setup (step S36). The above- 
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described operations are performed by the 
declaration mechanism 134 and the inquiring 
mechanism 135 of the central control unit 130. 

Fig. 15 is a flowchart of operations of 
5 the child voice gateway to refer to traffic when 
recording data in the route selection table 153. 

After receiving the start signal (step 
S40), the child voice gateway refers to the route 
selection table 153 (step S41) and confirms whether 

10 or not the destination steering number is recorded 
in the route selection table 153 (step S42). If it 
is recorded, then the child voice gateway performs 
the call setup (step S48). If it is not recorded, 
then the child voice gateway sends out the 

15 destination inquiring message (step S43). After 
receiving the destination determination message 
(step S44), the child voice gateway refers to the 
traffic (step S45) and then confirms whether or not 
the traffic is heavy (step S46). If it is heavy, 

20 then the child voice gateway records the traffic 
(step S47) and then performs the call setup (step 
S48). If it is not heavy, then the child voice 
gateway performs the call setup (step S48) without 
recording the traffic. The above-described 

25 operations are performed by the declaration 

mechanism 134, the inquiring mechanism 135 and a 
traffic referring mechanism 138 of the central 
control unit 130. 

Fig. 16 is a flowchart illustrating a case 

30 where a child voice gateway performs a call setup 

but fails to set up the call according to the route 
selection table 153. 

Herein, since steps S50 to S56 for setting 
up a call are identical with those described in Fig. 

35 14, a description thereof is omitted. 

After receiving a message after the call 
setup (step S57), the child voice gateway 64 
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conflrms whether or not the after-call-setup message 
is a message of failing to set up the call (step 
S58). If the after-call-setup message is the 
failure message, then the child voice gateway 6 4 
5 investigates whether or not the failure is due to a 
destination not being detected (step S59). If YES, 
then the child voice gateway 6 4 sends out the 
destination inquiring message (step S53); if NO, 
then the child voice gateway 64 releases the call 

10 (step S61). If the after-call-setup message is not 
the failure message, then the child voice gateway 6 4 
continues to set up the call (step S60). The 
previously described operations are performed by the 
declaration mechanism 134 and the inquiring 

15 mechanism 135 of the central control unit 130. 

Fig. 17 is a flowchart of operations of 
the child voice gateway to record a detection time 
in the last access field shown in Fig. 8 in a case 
where the child voice gateway deletes the transport 

20 address and the corresponding steering number from 
the route selection table 153 if the transport 
address is not referred to during a predetermined 
period. 

The child voice gateway refers to the 
25 route selection table 153 in order to send out the 
destination inquiring message (step S70), and then 
confirms whether or not the destination is detected 
in the route selection table (step S71). If it is 
detected, then the child voice gateway records the 
30 detection date and time in the last access field 

(step S72). The last access field is periodically 
monitored by a route-selection-table monitoring 
mechanism 136 of the central control unit 130, and 
is deleted from the route selection table 153 if the 
35 monitoring mechanism 136 detects that the last 
access field is not referred to during the 
predetermined period. 
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F±g. 18 a flowchart of operations of the 
child voice gateway in a case of failing to transmit 
the destination inquiring message to the parent 
voice gateway. 
5 In this diagram, after detecting a call- 

setup request (step S80), the child voice gateway 
refers to the route selection table 153 (step S81) 
and then confirms whether or not the destination is 
detected in the route selection table 153 (step S82). 

10 If it is detected, then the child voice gateway 

performs the call setup (step S87). If it is not 
detected, then the child voice gateway sends out the 
destination inquiring message (step S83). After 
receiving a result of the destination inquiring 

15 message (step S84), the child voice gateway 

investigates the result (step S85). If the result 
is a destination determination message, then the 
child voice gateway records the result on the route 
selection table 153 (step S86); if not, the child 

20 voice gateway performs a call setup towards the 
telephone switching network 10 (step S88). The 
above-described operations are performed by the 
inquiring mechanism 135, the declaration mechanism 
134, and a routing mechanism 139 for the telephone 

25 switching network of the central control unit 130. 

Next, a description will be given with 
respect to a case where the local transport address 
151 or the local steering number 152 of the child 
voice gateway is changed. 

30 For example, when the local steering 

number 152 held in the memory unit 150 of the child 
voice gateway 64 is changed from "722" to "721" by 
the system operator, the changed local steering 
number makes an update flag "TRUE" as shown by a 

35 table (b) of Fig. 19. A local information 

monitoring mechanism 137 for periodically monitoring 
the flag detects that the flag becomes "TRUE" and 
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then notifies the declaration mechanism 134 of the 
detection. The declaration mechanism 134 refers to 
a declaration table 154 stored in the memory unit 
150 (see Fig. 3) and then transmits a declaration 
5 message (including the declaration header, the 

steering number 721, and the transport address (IP 
address: 20. 20. 20. 2, port number: 8001)) towards 
the declaration destination transport address (IP 
address: 20. 20. 20. 1, port number: 8001). The 

10 transmission route is identical with that of S7 
shown in Fig. 5. 

Next, a description will be given of 
constitutions and operations of the parent voice 
gateways 60 and 62 in the previously described 

15 embodiment of Fig. 2. 

Firstly, Fig. 11 is a block diagram 
illustrating the constitutions of the parent voice 
gateways 60 and 62. As shown in this diagram, the 
parent voice gateways 60 and 62 each comprise a 

20 central control unit 230, a memory unit 250, a voice 
processing unit 220, a line switching interface 200, 
and a network interface 210. Herein, the central 
control unit 230 is connected to the memory unit 250, 
the voice processing unit 220, the line switching 

25 interface 200 and the network interface 210. The 
line switching interface 200 and the network 
interface 210 are connected to the voice processing 
unit 220. The network interface 210 is connected to 
the IP network 12. 

30 Secondly, Fig. 20 is a flowchart of the 

parent voice gateway to receive the destination 
inquiring message from the child voice gateway. 
When receiving the destination inquiring message 
from the network interface 210 (step S100), the 

35 parent voice gateway refers to the route selection 

table 253 (step S101) and then sends the destination 
inquiring message towards a transport address 
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obtained from the route selection table 253 (step 
S102). These operations are performed by a 
declaration mechanism 234 and an inquiring mechanism 
235 of the central control unit 230. 
5 Also, the declaration mechanism 234 of the 

central control unit 230 functions to declare a 
local transport address 251 or a local steering 
number 252 of the parent voice gateway to the other 
parent voice gateways as well as to receive 
10 declaration messages from the other parent voice 

gateways or from the other child voice gateways and 
then record these messages in the route selection 
table 253. 

Returning to the previously described Fig. 

15 17, this diagram can also be used to show a 

flowchart of operations of the parent voice gateway 
to record a detection date and time on the last 
access field of Fig. 8, with respect to the parent 
voice gateway deleting the transport address and the 

20 corresponding steering number from the route 

selection table 253 in a case where the transport 
address is not referred to during the predetermined 
period. 

The parent voice gateway refers to the 
25 route selection table 253 in order to send out the 
destination inquiring message (step S70), and then 
confirms whether or not the destination is detected 
in the route selection table 253 (step S71). If it 
is detected, then the parent voice gateway records 
30 the detection date and time on the last access field 
(step S72). The last access field is periodically 
monitored by a route-selection- table monitoring 
mechanism 236 of the central control unit 230, and 
is deleted from the route selection table 253 if the 
35 monitoring mechanism 236 detects that the last 
access field is not referred to during the 
predetermined period. 
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Fig. 21 is a flowchart of the parent voice 
gateway in a case of failing to transmit the 
destination inquiring message. The detailed example 
has been described by Fig. 9. 
5 After receiving the destination inquiring 

message (step S110), the parent voice gateway refers 
to the route selection table 235 (step Sill) and 
then confirms whether or not the destination is 
detected in the route selection table 253 (step 

10 S112). If the destination is detected, then the 
parent voice gateway sends out the destination 
determination message (step S113); if not, the 
parent voice gateway transmits the failure message 
towards the child voice gateway (step S114). These 

15 operations are performed by the declaration 

mechanism 234 and inquiring mechanism 235 of the 
central control unit 230. 

Herein, operations in a case where the 
local transport address 251 or the local steering 

20 number 252 of the parent voice gateway is changed 
are similar to those of the previously described 
child voice gateway, and a description thereof is 
omitted. 

Next, a description will be given with 
25 respect to the memory units 150 and 250 for 

recording control programs of the voice gateways 
according to the present invention. 

Firstly, the memory unit 150 as a memory 
medium functions to store programs for actuating the 
30 central control unit 130. By installing the 

programs of the present invention into the existing 
voice gateways, the existing voice gateways can 
function as those of the present invention. The 
memory unit 150 as such a memory medium for storing 
35 the programs may be, for example, an electronic 

memory, a hard disk, an optical magnetic memory, a 
disk tape, or the like. 
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Secondly, the memory unit 250 as the 
memory medium functions to store programs for 
actuating the central control unit 230 . By 
installing the programs of the present invention 
5 into the existing voice gateways, the existing voice 
gateways can function as those of the present 
invention. The memory unit 250 as the memory medium 
for storing the programs may be, for example, an 
electronic memory, a hard disk, an optical magnetic 

10 memory, a disk tape, or the like. 

The above description is provided in order 
to enable any person skilled in the art to make and 
use the invention and sets forth the best mode 
contemplated by the inventions of carrying out their 

15 invention. 

The present invention is not limited to 
the specifically disclosed embodiment, and 
variations and modifications may be made without 
departing from the scope of the present invention. 

20 For example, Fig. 5 shows a case where a 

signal for a call setup is transmitted from the 
telephone terminal 74 connected to the telephone 
switching office 70. In practice, the call setup 
can be performed by the previously described method 

25 in a case where the call setup signal is transmitted 
from any telephone terminal connected to any 
switching office within the telephone switching 
network 10 or connected to the child voice gateway 
64. Further, the child voice gateway and the parent 

30 voice gateway may be combined into one voice gateway, 
and a plurality of the voice gateways and a 
plurality of the switching offices may be connected 
with each other. The IP network 12 may be the 
Internet or a leased TCP/IP network. The telephone 

35 switching network 10 may be a public telephone 
switching network or a leased network. 

The present application is based on 
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Japanese priority application No. 10-250092 filed on 
September 3, 1998, the entire contents of which are 
hereby incorporated for reference. 
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WHAT IS CLAIMED TS; 



5 



/l. A route selection method for a voice 
communication system, which system comprises: 

a plurality of networks including IP 
networks; and 




10 



a plurality of voice gateways, 
interconnecting said IP networks with the other 
networks for voice communication, 

said voice gateways being hierarchically 



divided into first voice gateways for accommodating 
15 nodes of said networks other than the IP networks, 

and second voice gateways for delivering information 
about the route selection; 



20 gateways to hold a route selection table indicating 
a correspondence between steering numbers and 
transport addresses for identifying routes in the IP 
network; 



2 5 gateways as an originating voice gateway to transmit 
a destination inquiring message, including a 
transport address of said originating voice gateway 
and a destination office number, to a predetermined 
one of said second voice gateways in which said 

30 destination inquiring message is collated with said 
route selection table thereof and is forwarded 
towards one of said first voice gateways as a 
destination voice gateway; and 



35 gateway to transmit a destination determination 
message including a transport address of said 
destination voice gateway to said originating voice 



said method comprising the steps of: 

(a) controlling each of said second voice 



(b) controlling one of said first voice 



(c) controlling said destination voice 
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gateway . 



5 

2. The route selection method as claimed 
in claim 1, wherein said step (a) further includes a 
step of controlling said voice gateway, in a 
predetermined case, to transmit a steering number 
10 and a transport address thereof to said second voice 
gateway. 



3, The route selection method as claimed 
as claim 1, further comprising a step of: 

(d) controlling said originating voice 

20 gateway, after receiving said destination 

determination message, to record a destination 
transport address and a destination steering number, 
which are included in said destination determination 
message, in a route selection table thereof, 

25 said route selection table indicating a 

correspondence between said destination transport 
address and said destination steering number. 



4 . The route selection method as claimed 
in claim 1, further comprising a step of: 

(e) controlling said originating voice 
35 gateway, after receiving said destination 

determination message, to refer to traffic between 
said originating voice gateway and said destination 
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voice gateway, and then only when said traffic meets 
a predetermined traffic requirement, record a 
destination transport address and a destination 
steering number which are included in said 
5 destination determination message in a route 
selection table thereof, 

said route selection table indicating a 
correspondence between said destination transport 
address and said destination steering number. 

10 



5. The route selection method as claimed 
15 in claim 3, further comprising a step of: 

(f) controlling said originating voice 
gateway, in a case of failing to set up a call 
towards said transport address recorded in said 
route selection table thereof, to transmit said 
20 destination inquiring message to said predetermined 
second voice gateway. 



25 

6. The route selection method as claimed 
in claim 1, further comprising a step of: 

(g) deleting said transport address and 
said steering number from said route selection table, 
30 if said transport address recorded on said route 
selection table is not referred to during a 
predetermined period. 



35 



7. The route selection method as claimed 
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in claim 1, further comprising a step of: 

(h) controlling said second voice gateway, 
in a case of failing to deliver said route selection 
information, to transmit a failure message to said 
5 originating voice gateway, so that said originating 
voice gateway selects the network other than the IP 
networks to set up the call. 



8. The route selection method as claimed 
in claim 1, further comprising a step of: 

(i) notifying said second voice gateway, 
15 when said steering number or said transport address 
of said voice gateway is changed, of said changed 
steering number or said changed transport address. 




20 



A voice gateway interconnecting IP 
networks -Vith other networks for voice communication, 
said voice gateway comprising: 
25 a call- setup part which after detecting a 

call-setup request from one of said other networks, 
transmits a destination inquiring message to a 
predetermined voice gateway, and after receiving a 
destination determination message from a destination 
30 voice gateway, performs a call setup towards a 
destination transport address included in said 
destination determination message from said 
destination voice gateway. 



35 
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10. The voice gateway as claimed in claim 
9, further comprising: 

a transmitting part which, in a 
predetermined case, transmits a steering number and 
a transport address of said voice gateway to said 
predetermined voice gateway. 



10 

11. The voice gateway as claimed in claim 
9, further comprising: 

a recording part which records said 
destination transport address and a destination 
15 steering number of said destination voice gateway, 

which are included in said destination determination 
message, in a route selection table thereof, 

said route selection table indicating a 
correspondence between said destination transport 
20 address and said destination steering number of said 
destination voice gateway. 



25 

12. The voice gateway as claimed in claim 
9, further comprising: 

a recording part which, after receiving 
said destination determination message from said 
30 destination voice gateway, refers to traffic between 
said voice gateway and said destination voice 
gateway, and, only when said traffic meets a 
predetermined traffic requirement, records said 
destination transport address and a destination 
35 steering number of said destination voice gateway in 
a route selection table thereof, 

said route selection table indicating a 
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correspondence between said destination transport 
address and said destination steering number of said 
destination voice gateway. 



13. The voice gateway as claimed in claim 
11, said call-setup part comprising: 

10 a quick-call-setup part, which after 

detecting said call-setup request, refers to said 
route selection table so as to obtain said 
destination transport address, and then performs 
said call setup towards said destination transport 

1 5 addres s ; and 

a transmitting part which, in a case of 
said quick-call-setup part failing to perform said 
call setup towards said destination transport 
address, transmits said destination inquiring 

20 message to said predetermined voice gateway. 



25 14. The voice gateway as claimed in claim 

11, further comprising: 

a deleting part which deletes said 
destination transport address and said corresponding 
destination steering number from said route 

30 selection table if said destination transport 

address recorded on said route selection table is 
not referred to during a predetermined period. 



35 



15. The voice gateway as claimed in claim 
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9, further comprising: 

a receiving part which receives a failure 
message in a case where said destination inquiring 
message has been transmitted to said predetermined 
5 voice gateway but said destination cannot be 
detected and 

an alternate-call-setup part which selects 
a network other than one of the IP networks to 
perform said call setup when said failure message is 
10 received. 



15 16. The voice gateway as claimed in claim 

9, further comprising: 

a notifying part which, when said steering 

number and said transport address of said voice 

gateway are changed, notifies said predetermined 
20 voice gateway of said changed steering number and 

said changed transport address. 



25 / 

1/. A voice gateway interconnecting IP 
networks pj\6. other networks for voice communication, 
said voice gateway comprising: 

a transmitting part which, after receiving 

30 a destination inquiring message, refers to a route 

selection table thereof, which route selection table 
indicates a correspondence between steering numbers 
and transport addresses, and then transmits said 
destination inquiring message towards a transport 

35 address obtained by referring to said route 
selection table . 
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18. The voice gateway as claimed in claim 
5 17, further comprising: 

a transmitting part which, in a 
predetermined case, transmits a steering number and 
a transport address to a predetermined voice 
gateway; and 

10 a recording part which, after receiving a 

steering number and a transport address from another 
voice gateway in said predetermined case, records 
said received steering number and said received 
transport address in said route selection table 

15 thereof. 



20 19. The voice gateway as claimed in claim 

17, further comprising: 

a deleting part which deletes said 

transport address and said corresponding steering 

number from said route selection table if said 
25 transport address recorded in said route selection 

table is not referred to during a predetermined 

period. 



20. The voice gateway as claimed in claim 
17, further comprising: 

a failure-message transmitting part which 
35 transmits a failure message to an originating voice 
gateway which has transmitted said destination 
inquiring message, in a case where said destination 
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cannot be detected even though said destination 
inquiring message has been received and said route 
selection table has been referred to. 



21. The voice gateway as claimed in claim 
17, further comprising: 
10 a notifying part which, when said steering 

number and said transport address are changed, 
notifies a predetermined voice gateway of said 
changed steering number and said changed transport 
address ; and 

15 a recording part which receives a steering 

number and a transport address from another voice 
gateway and records said steering number and said 
transport address in said route selection table. 



22\ A computer readable medium storing 
program code for controlling a voice gateway 

25 interconnecting IP networks with other networks for 
voice communication, said computer readable medium 
comprising : 

program code means for, after said voice 
gateway detects a call-setup request from one of 

30 said other networks, controlling said voice gateway 
to transmit a destination inquiring message to a 
predetermined voice gateway, and after said voice 
gateway receives a destination determination message, 
controlling said voice gateway to perform a call 

35 setup towards a destination transport address 

included in said destination determination message. 
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A computer readable medium 
5 storing program code for controlling a voice gateway 
interconnecting IP networks and other networks for 
voice communication, said voice gateway comprising: 

program code means for, after said voice 
gateway receives a destination inquiring message, 
10 controlling said voice gateway to refer to a route 
selection table indicating a correspondence between 
steering numbers and transport addresses, and then 
transmit said destination inquiring message towards 
a transport address obtained by referring to said 
15 route selection table. 



20 A route selection method for 

voice gateways ^hich are hierarchically divided into 
first voice gateways for accommodating nodes of 
networks other than IP networks, and second voice 
gateways for transferring information about a route 

25 selection, said method comprising the steps of: 

(a) controlling each of said second voice 
gateways to hold a route selection table indicating 
a correspondence between steering numbers and 
transport addresses for identifying routes on the IP 

30 network; 

(b) controlling one of said first voice 
gateways as an originating voice gateway to transmit 
a destination inquiring message, including a 
transport address of said originating voice gateway 

35 and a destination office number, to a predetermined 
one of said second voice gateways in which said 
destination inquiring message is collated with said 
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route selection table thereof and is forwarded 
towards one of said first voice gateways as a 
destination voice gateway; and 

(c) controlling said destination voice 
gateway to transmit a destination determination 
message including a transport address of said 
destination voice gateway to said originating voice 
gateway. 
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ABSTRACT OF THE DISCLOSURE 

A route selection method includes the 
steps of hierarchically dividing voice gateways, 
allocating necessary information for a route 
5 selection to the respective voice gateways, 

controlling an originating voice gateway to transmit 
a destination inquiring message to a destination 
voice gateway via other gateways, and controlling 
the destination voice gateway to transmit a 
10 destination determination message to the originating 
voice gateway. 



FIG. 1 PRIOR ART 




FIG. 3 



DECLARATION TABLE (a) 
OF PARENT VOICE 
GATEWAY 60 



IP ADDRESS 


PORT NUMBER 


70. 70. 70. 1 


8001 



DECLARATION TABLE (b) 
OF PARENT VOICE 
GATEWAY 62 



IP ADDRESS 


PORT NUMBER 


20. 20. 20. 1 


8001 



DECLARATION TABLE (c) 
OF CHILD VOICE 
GATEWAY 64 



IP ADDRESS 


PORT NUMBER 


20. 20. 20. 1 


8001 



DECLARATION TABLE (d) 
OF CHILD VOICE 
GATEWAY 66 



IP ADDRESS 


PORT NUMBER 


70. 70. 70. 1 


8001 



FIG. 4 



ROUTE SELECTION TABLE (a) 
OF PARENT VOICE GATEWAY 60 



STEERING 
NUMBER 


TRANSPORT ADDRESS 


IP ADDRESS 


PORT NUMBER 


77 


70. 70. 70. 1 


8001 


722 


20. 20. 20. 2 


8001 



ROUTE SELECTION TABLE (b) 
OF PARENT VOICE GATEWAY 62 



STEERING 
NUMBER 


TRANSPORT ADDRESS 


IP ADDRESS 


PORT NUMBER 


72 


20. 20. 20. 1 


8001 


772 


70. 70.70.2 


8001 



a 
m 

J:: 

m 

O 

y:i 
o 
i- 
y;1 



m 



CO 

CD 



FIG. 7 



ROUTE SELECTION TABLE 
OF CHILD VOICE GATEWAY 64 



STEERING 
NUMBER 


TRANSPORT ADDRESS 


IP ADDRESS 


PORT NUMBER 


772 


70. 70. 70.2 


1720 



CO 
LL_ 



o 

—J 

LU 

UL 



3 



S2 

LU 



GO 



CC 



cc 



8 

UJ 



S3 



o 

T3 
O 

\ 

-Q 

\ 
CO 



cd 
o 
oo 



CD 
h- 

CD 
h- 

cd 



CD 

cd 
oo 



CD 
CVI 



CD 
CM 



CD 
CVJ 



CVJ 
CVJ 



O 
—I 
LU 

LU 

g 

J— 



UJ 



cc 



8 

LU 



cu 



CD 
CD 
OO 



CD 
CVI 



CD 
CVI 



CD 
CVI 



03 
O 

\ 

\ 
CO 



CD 
CD 
OO 



CVJ 
CD* 

cd" 
cd" 







s— 


PI T\ 


<D 


u_ 




LAST ACCESS 


/b/c d 








ADDRESS 


r NUMBER 


1720 










i— 






TRANSPOf 




J.70.2 








CU 


CD 


rEERING 
JMBER 


CVJ 







o 

CO 

I— O 

as 

LU-< 
j— CL, 

lb 



CM 



_ILU 
CQh- 
•<-< 
|— O 

LU-< 
»— 0. 



crrc 



5 



CQLU 



i — 

oo 



FIG. 10 



/•10 



12 



TELEPHONE SWITCHING 
NETWORK 



IP NETWORK 



100 



r 



110 



LINE SWITCHING INTERFACE 



NETWORK INTERFACE 



VOICE PROCESSING UNIT 



.120 



r 



130 



L CONTROL UNIT 

f 131 



X 



132 



/•133 



LINE SWITCHING 
CONTROL PORTION 



VOICE CONTROL 
PORTION 



NETWORK CONTROL 
PORTION 



134- 



135- 



DECLARATION MECHANISM 



LOCAL INFORMATION 
MONITORING MECHANISM 



INQUIRING MECHANISM 



TRAFFIC REFERRING 
MECHANISM 



136- 



ROUTE-SELECTION-TABLE 
MONITORING MECHANISM 



ROUTING MECHANISM FOR 
TELEPHONE SWITCHING 
NETWORK 



^137 



-138 



~139 



150 



MEM UNIT 



LOCAL TRANSPORT ADDRESS 



LOCAL STEERING NUMBER 



ROUTE SELECTION TABLE 



DECLARATION TABLE 



■151 



152 



-153 



-154 



CHILD VOICE GAM 



FIG. 11 



/I* 



IP NETWORK 



r 



200 



r 



210 



LINE SWITCHING INTERFACE 



NETWORK INTERFACE 



VOICE PROCESSING UNIT 



-220 



/230 



CENTRAL CONTROL ONI! 

^231 



232 



/233 



LINE SWITCHING 
CONTROL PORTION 



VOICE CONTROL 
PORTION 



NETWORK CONTROL 
PORTION 



234' 
235' 



DECLARATION MECHANISM 



INQUIRING MECHANISM 



LOCAL INFORMATION 
MONITORING MECHANISM 



238— 



ROUTE-SELECTION-TABLE 
MONITORING MECHANISM 



-237 



f 



250 



LOCAL TRANSPORT ADDRESS 



LOCAL STEERING NUMBER 



ROUTE SELECTION TABLE 



DECLARATION TABLE 



-251 



■252 



-253 



— 254 



PARENT VOICE GATEWAY 



FIG. 12 



DETECT A CALL-SETUP REQUEST 



TRANSMIT A DESTINATION 
INQUIRING MESSAGE 



S20 



S21 



RECEIVE A DESTINATION 
DETERMINATION MESSAGE 



^S22 



SET UP A CALL 



-S23 



FIG. 13 



S27 



TRANSMIT A FAILURE MESSAGE 



s 



S24 



RECEIVE A DESTINATION 
INQUIRING MESSAGE 




YES 



f 



S26 



TRANSMIT A DESTINATION 
DETERMINATION MESSAGE 



FIG. 14 



RECEIVE A START SIGNAL 



YES 



REFER TO ROUTE SELECTION TABLE 



•S30 



-S31 




TRANSMIT A DESTINATION 
INQUIRING MESSAGE 



RECEIVE A DESTINATION 
DETERMINATION MESSAGE 



RECORD IN ROUTE 
SELECTION TABLE 



SET UP A CALL 



-S33 



-S34 



-S35 



^-S36 



FIG. 15 



RECEIVE A START SIGNAL 



YES 



REFER TO ROUTE SELECTION TABLE 



-S40 



■S41 




TRANSMIT A DESTINATION 
INQUIRING MESSAGE 



RECEIVE A DESTINAION 
DETERMINATION MESSAGE 



REFER TO TRAFFIC 



-S43 



-S44 



■S45 



S46 
d NO 




RECORD IN ROUTE 
SELECTION TABLE 



SET UP A CALL 



-S47 



-S48 



to 

LU 




FIG. 17 




S70 



S72 



OMITTED 



FIG. 18 



/• S80 



DETECT A CALL-SETUP REQUEST 



^S81 



REFER TO ROUTE SELECTION TABLE 



YES 



NO 





, r S88 


SET UP A CALL TOWARDS 
TELEPHONE SWITCHING 
NETWORK 



r 



S82 



JS THERE DESTINATION? 

NO /"S83 



TRANSMIT A DESTINATION 
INQUIRING MESSAGE 



/-S84 



RECEIVE A RESULT 




YES 



^S86 



RECORD IN ROUTE 
SELECTION TABLE 



» SET UP A CALL 



S87 



FIG. 19 



TABLE (a) 



TRANSPORT ADDRESS 


UPDATE FLAG 


IP ADDRESS 


PORT NUMBER 


20. 20. 20. 2 


8001 


FALSE 



TABLE (b) 



STEERING NUMBER 


UPDATE FLAG 


721 


TRUE 



FIG. 20 



RECEIVE A DESTINATION 
INQUIRING MESSAGE 




f 


REFER TO ROUTE SELECTION TABLE 


> 


f 



S100 



•S101 



TRANSMIT THE DESTINATION 
INQUIRING MESSAGE TOWARDS 
A TRANSPORT ADDRESS OBTAINED 
BY REFERRING TO ROUTE 
SELECTION TABLE 



-S102 



FIG. 21 



RECEIVE A DESTINATION 
INQUIRING MESSAGE 



REFER TO ROUTE SELECTION TABLE 



S110 



-S 111 



NO 




TRANSMIT THE DESTINATION 
INQUIRING MESSAGE TOWARDS 
AN OBTAINED TRANSPORT ADDRESS 



S113 



TRANSMIT A FAILURE MESSAGE TO 
A TRANSMISSION SOURCE 



DOCKET NO. : FUJI 16.475 



_ PTO/SB/106(8-96) 
Approved for use through 9/30/96. OMB 06S1-0032 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



Declaration and Power of Attorney For Patent Application 

Japanese Language Declaration 
B#SIf§ 

T"W^7)^taT, ftiinTOlOSKLit. As a betownarn.d inventor. I hereby decla. *hat: 

mm±T&<?)$L(r>Bk%<?>&lZ&ML2H My residence, post office address and citizenship are as stated 
fciS *9 "C?i". t next to my name. 



I believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor (if plural 
names are listed below} of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

VOICE GATEWAYS, ROUTE SELECTION METHO D 
OF THE SAME, AND MEMORY MEDIUM FOR 
STORING CONTROL PROGRAMS OF THE SAME 



the specification of which is attached hereto unless the following 
box is checked: 



□ was filed on 



as United States Application Number or 
PCT International Application Number 

and was amended on 

(if applicable}. 



I hereby state that I have reviewed and understand the contents of 
the above identified specification, including the claims, as 
amended by any amendment referred to above. 



I acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56. 



Page 1 of 3 

Burden Hour Statement: Thw lorm i* estimated to take 0.4 hours to complete. Time will vary depending upon the needs of the individual case. Any comment* on the 
amount of time you are required to complete (hi* form should h* sent to the Chief Information Officer, Patent and Trademark Office. Washington. DC 2023 1 . DO NOT 
SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO. Commissioner of Patents and Trademarks, Washington! DC 2023 1 



PTO/SB/106(8-96) 
Approved for use through 9/30/98. OMB 0651-0032 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



Japanese Language Declaration 

(B*sat« 



*IsrcfcJft85 3 5S1 i 9 ^ (a) - (d) XrtXJi 3 6 5 ^ 
#LTi*51**r1fi/7&fl 3 6 5 (a)**fcljt-f <WBa*. X 

Tic. ^^v-^t^CiT\ 5nLT^£i\ 



Prior Foreign Application (s) 

Fa t. Appln. No. 10-25009 2 
(Number) 

{Number) 



Japan 



(Country) 



(Country) 



(Application No.) 



(Filing Date) 



*U±. T3Ee03felSBsl*Sf5 3 SIR 12 OSfefCS^-CTSEtOife 
*rHWtf5*«4£ffiH(OW??iS5ftlS&*Jri3 5S112$ 



(Application No.) 

<m*##) 



(Application No.) 



(FUing Date) 
(ttJ&R) 

(Filing Date) 



I hereby claim foreign priority under Title 35, United States Code, 
Section 119 (a)-(d) or 365(b) of any foreign application^} for patent 
or inventor's certificate, or 365(a) of any PCT International 
application which designated at least one country other than the 
United States, listed below and have also identified below, by 
checking the box, any foreign application for patent or inventor's 
certificate, or PCT International application having a filing date 
before that of the application on which priority is claimed. 

Priority Not Claimed 

3 /September/ 199 8 

(Day/Month/Year Filed) D 

tmw&n H) 



( Day/Month /Year Filed) 

I hereby claim the benefit under Title 35, United States Code, 
Section 113(e) of any United States provisional application(s) listed 
below. 



(Application No.) 



(Filing Date) 
(fftlHB) 



I hereby claim the benefit under Title 35, United States Code, 
Section 120 of any United States applications), or 365(c) of any 
PCT International application designating the United States, listed 
below and, insofar as the subject matter of each of the claims of 
this application is not disclosed in the prior United States or PCT 
International application in the manner provided by the first 
paragraph of Title 35. United States Code Section 112, I 
acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37* Code of Federal Regulations, 
Section 1.56 which became available between the filing date of the 
prior application and the national or PCT International filing date of 
application. 

(Status: Patented. Pending, Abandoned) 

mu : #fl**rar\ mm*. 

(Status: Patented, Pending, Abandoned) 

{wsl = tf»m*n*r\ mm) 

i hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 



Page Z of 3 



PTO/SB/106<8-96) 
Approved far use through 9/3CV98. OMB 0651-0032 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1 995, no persona are required to respond to a collection of informa tion untess it displays a valid OMB control number. 

Japanese Language Declaration 



POWER OF ATTORNEY: As a named inventor, I hereby appoint 
the following attorney(s) and/or agent(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith (list name and registration number) 



Aarcn B. KARAS, Reg. No. 18,923; Samscn HEL8JQIT, 
Reg. No- 23,072 and Iscrard OOQHER Rag. No.27,625 

Send Correspondence to: 

HELEGOTT & KARAS, P.C. 
Expire State Building, 60tfr Floor 
N=w York, New Yadc 10118 
Chited States cf Aierica 



Direct Telephone Calls to: (name and telephone number) 

ffelfgott & Karas, P.C. 
(212) &S3-5000 





Full name of sole or first inventor 

Sachiko Noguchi 




Inventor's signature Date 

^ A^Liko n^^uu^J August 27, 199<> 




Residence v 

Kawasaki -shi , Kanagawa , Japan 


; &Jf 


Citizenship 

Japan 




Post Office Address 

c/o FUJITSU LIMITED, 


1-1, Kamikodanaka 4-chome, Nakahara-ku, 
Kawasaki-shi, Kanagawa, 211-8588 Japan 




Full name of second jotnt inventor, if any 


»-Jt5lSI5S9!-ft Bft 


Second inventor's signature Date 




Residence 


mm 


Citizenship 




Post Office Address 






(Supply similar information and signature for third and subsequent 
joint inventors.) 



Page 3 of 3 



THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re the Application of: Sachiko NOGUCHI 
Filed: : Concurrently herewith 



For 



VOICE GATEWAYS, ROUTE SELECTION METHOD OF THE SAME, AND 
MEMORY MEDIUM FOR STORING CONTROL PROGRAMS OF THE 
SAME 



Serial No. : Concurrently herewith 



Assistant Commissioner of Patents 
Washington, D.C. 20231 



September 1, 1999 



SUB -POWER OF ATTORNEY 

SIR: 

I, Samson Helfgott Reg. No. 23,072 attorney of record 
herein, do hereby grant a sub-power of attorney to Linda S. 
Chan, Reg. No. 42,400 and Jacqueline M. St^dy, Reg. No. 44,354 
to act and sign in my behalf in the abo^- referenced application. 

illy ^submitted, 




:gott 
Reg. No 23 , 072 



HELFGOTT & KARAS, P.C. 
60th FLOOR 

EMPIRE STATE BUILDING 
NEW YORK, NY 10118 
DOCKET NO.: FUJI16.475 

LHH . power 



Filed Via Express Mail 
Rec. No. :EM366877220US 



On: Septftnber 1. 1999 

Any fee due as a result of this paper, not covered 
by an enclosed check may be charged on Deposit 
Acct. No. 08-1634. 



